MULTIPORT SWITCH AND A METHOD FOR FORWARDING VARIABLE 
LENGTH PACKETS ACROSS A MULTIPORT SWITCH 

FIELD OF THE INVENTION 

5 

The present invention relates to a multiport switch and a method for 
forwarding variable length packets across a multiport switch and especially for a 
method for forwarding variable length packets without segmenting the variable 
length packets to fixed sized cells within a network element having a multiport 
510 switch. 

f BACKWARD OF THE INVENTION 

. 

Multiport configurable switches, such as but not linnited to crossbar 
H 15 switches are known in the art. Multiport configurable switched are found in many 
P modern communication systems. A crossbar switch can allow various degrees of 
5^ connectivity between its ports, A full crossbar switch allows for connecting any 
O one of the ports to any other of the ports, while a partial crossbar connectivity 
allows reduced connectivity. A connection between two ports may allow uni- 
20 directional as well as bi-directional exchange of packets. Commonly, a port that 
provides a packet across the crossbar is referred to as a destination port or an 
input port while a port that received this variable length packet is referred to as a 
source port or an output port. Usually, each port can be a destination port as well 
as a source port. 

25 A brief introduction to crossbar switches is found at "Fast Switched 

Backplane for a Gigabti Switched Router" by Nick McKeown. An exemplary of a 
multiport crossbar switch is illustrated at U.S. patent No. 6,052,368 of Aybay. 

Both Aybay and McKeown illustrate crossbar switches that use a 
synchronous scheduling scheme and handle fixed length cells. Variable length 

30 packets are fragmented to a plurality of fixed length cells before being sent 
across the crossbar switch to be reassembled to generate variable length 
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packets. At each time slot a plurality of fixed size cells are sent across the 
crossbar switch. 

McKeown further illustrates a scheduling mechanism that calculates all the 
required connectivity of the crossbar at each time slot. A main disadvantage of 
5 these crossbar switches is that the segmentation and the reassembly are both 
time and resource consuming. Furthermore, the addition of control signals for 
allowing the segmentation and reassembly of the variable length packet reduce 
the throughput of the crossbar switch. 

Another prior art solution for scheduling variable sized packets is to 
3 10 constantly track the outputs and the inputs in order to determine when variable 
=1 length packets finished to traverse the crossbar switch. This method complicated 
S the scheduling scheme and is not fitted to ultra high frequency switching. 

There is a need to provide a multiport switch and a method for forwarding 
variable length packets across a multiport switch that allow fast and efficient flow 
M= 15 of variable length packets. There is a need to provide a method for scheduling a 
u multiport crossbar switch and of a crossbar switch that are simple to implement. 

S SUMMARY OF THE INVENTION 

20 The invention provides a method for fonA^arding variable length packets 

across a multiport switch. The method does not require to segment or to 
fragment a received variable length packet thus reducing overhead and allowing 
an enhanced throughput of the crossbar. The method is based upon a periodic 
scheduling scheme that simplifies the scheduling. 

25 The method includes three steps of: (i) checking, at each time slot, 

forwarding requests to forward variable length packets from source ports of the 
multiport switch to destination ports of the multiport switch, wherein ignoring 
forwarding requests from source ports that were previously scheduled to forward 
at least a portion of a variable length packet during a next time slot and ignoring 

30 forwarding requests from destination ports that are scheduled to receive at least 
a portion of a variable length packet during the next time slot; (ii) selecting 
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selected forwarding requests out of the checked forwarding requests; and (iii) 
configuring the multiport switch for allowing to service the selected forwarding 
requests during the next time slot. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

While the invention is pointed out with particularity in the appended claims, 
other features of the invention are disclosed by the following detailed description 
2 10 taken in conjunction with: 

Figs. 1-2 illustrate multiport switches, according to preferred embodiments 
y3 of the invention; and 

5 Figs. 3-6 are flow charts illustrating methods for forwarding variable 

^' length packets across a multiport switch, according to preferred embodiments of 

H 15 the invention. 

I DETAILED DESCRIPTION OF THE DRAWINGS 

It should be noted that the particular terms and expressions employed and 
20 the particular structural and operational details disclosed in the detailed 

description and accompanying drawings are for illustrative purposes only and are 
not intended to in any way limit the scope of the invention as described in the 
appended claims. 

The invention provides a method for forwarding variable length packets 
25 across a multiport switch, the method including the steps of: (a) Checking, at 
each time slot, forwarding requests to forward variable length packets from 
source ports of the multiport switch to destination ports of the multiport switch, 
wherein ignoring forwarding requests from source ports that were previously 
scheduled to fon^/ard at least a portion of a variable length packet during a next 
30 time slot and ignoring forwarding requests from destination ports that are 

scheduled to receive at least a portion of a variable length packet during the next 
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time slot, (b) Selecting selected forwarding requests out of the checked 
foHA/arding requests, (c) Configuring the multiport switch for allowing to service 
the selected fonA/arding requests during the next time slot. 

The invention provides a for forwarding variable length packets across a 
5 multiport switch that further includes a step of periodically tracking the forwarding 
of each variable length packet across the multiport switch to determine whether 
the foHA^arding ends during the current time slot. 

The invention provides a method for forwarding variable length packets 
across a multiport switch that further includes a step of notifying source ports that 
J3 10 issued selected forwarding requests about the selection, 
yj The invention provides a method for fonA/arding variable length packets 

'iS across a multiport switch wherein the step of checking is preceded by a step of 
5 receiving variable length packets at a source port, storing the variable length 
a packets at a queue out of at least one queue of the source port, wherein the 

l: 1 5 fonvarding request reflect at least a portion of the content of the queue. 

The invention provides a method for forwarding variable length packets 
p across a multiport switch that further includes a step of maintaining at each 

^ source port a queue for each level of priority of each source port, and a step of 

storing a variable length packet according to the priority of the variable length 
20 packet. 

The invention provides a method for forwarding variable length packets 
across a multiport switch that further includes a step of maintaining at each 
source port a queue for each destination port, and a step of storing a variable 
length packet according to the destination port of the variable length packet. 
25 The invention provides a method for forwarding variable length packets 

across a multiport switch that further includes a step of tracking the forwarding of 
variable length packets to determine when the forwarding of the variable length 
packets ends. 

The invention provides a method for forwarding variable length packets 
30 across a multiport switch wherein the step of tracking includes a step of receiving 
a length indication being indicative of a length of a variable length packet and of 
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a step of updating the length indication during the forwarding of the variable 
length packet to reflect a remaining tinne period until the forwarding ends. 

The invention provides a method for forwarding variable length packets 
across a multiport switch wherein the step of selecting further includes a step of 
) converging on a conflict free match in multiple iterations. 

The invention provides a method for fon/varding variable length packets 
across a multiport switch wherein the step of selecting is based upon a rotating 
priority arbitration scheme. 

The invention provides a method for controlling a crossbar switch having 
10 multiple ports, the method including the steps of: (a) Periodically checking 

connection requests, each connection request requesting to couple a destination 
0 port of the crossbar switch to a source port of the crossbar switch, for forwarding 
a variable length packet from the source port to the destination port; wherein 
ignoring connection requests associated with each source port and destination 
1 5 port that is coupled to another destination port and another source port 
accordingly during a current time slot for forwarding at least a portion of a 
variable length packet, wherein the forwarding of the variable length packet is not 
scheduled to end during the current time slot, (b) Processing the checked 
connection requests to determine the connectivity of the crossbar switch during 
20 the next time slot, (c) Providing control signals to the crossbar switch in view of 
the determination. 

The invention provides a method for controlling a crossbar switch having 
multiple ports that further includes a step of maintaining a crossbar switch status 
database indicative of the connectivity of the crossbar switch during at least the 
25 current time slot and the next time slot. 

The invention provides a method for controlling a crossbar switch having 
multiple ports that further includes a step of receiving an END signal being 
indicative that a forwarding of a variable length packet is scheduled to end during 
the current time slot. 

30 The invention provides a method for controlling a crossbar switch having 

multiple ports wherein the END signal is encoded in the connection requests. 
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The invention provides a nnethod for controlling a crossbar switch having 
multiple ports wherein maintaining a connection between a source port and a 
destination port throughout the forwarding of the variable length packet. 

The invention provides a method for controlling a crossbar switch having 
5 multiple ports wherein the step of processing the connection requests further 
includes a step of converging on a conflict free match in multiple iterations. 

The invention provides a method for controlling a crossbar switch having 
multiple ports wherein the step of processing the connection requests is based 
upon a rotating priority arbitration scheme. 
Q 1 0 The invention provides a method for periodically controlling the flow of 

^4 variable length packets across a multiport switch, the method including the steps 
% of: (a) Scanning, at each time slot, for connection requests that are associated 
'=F with source ports and to destination ports that are not scheduled to be busy 

during the next time slot, (b) Selecting a granted connection request, for each 
L 15 destination port that is associated with a scanned connection request, (c) 
pJ Selecting an accepted connection request, for each source port that is 

associated with a granted connection request, (d) Allowing variable length 
y packets to flow across the multiport switch according to the accepted connection 
requests. 

20 The invention provides a method for periodically controlling the flow of 

variable length packets across a multiport switch wherein maintaining a 

connection between a source port and a destination port throughout the flow of 

the variable length packet. 

The invention provides a method for periodically controlling the flow of 
25 variable length packets across a multiport switch wherein the steps of selecting 

further include a step of converging on a conflict free match in multiple iterations. 
The invention provides a method for periodically controlling the flow of 

variable length packets across a multiport switch wherein the steps of selecting 

are based upon a rotating priority arbitration scheme. 
30 The invention provides a method for controlling a configuration of a 

multiport switch for allowing variable length packets to flow from an input port to 
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at least one output port of the multiport switch, the method including the steps of: 
(a) Scanning, at each time slot, a content of input queues within the input ports 
and generating flow requests for allowing variable length packet stored within the 
input queues to flow from input ports that were not previously scheduled to be 
5 busy during the next time slot to output ports that were not previously scheduled 
to be busy during the next time slot, (b) Comparing flow requests and selecting 
selected flow requests to be serviced during the next time slot, (c) Updating the 
configuration of the configurable multiport switch for allowing to service the 
selected flow requests. 
9 10 The invention provides a method for controlling a configuration of a 

multiport switch for allowing variable length packets to flow from an input port to 
rn at least one output port of the multiport switch wherein each input port maintains 
% a plurality of input queues, for differentiating between variable length packets 
m according to at least one of the following parameters: the priority of the variable 
L 15 length packet, the output port associated with the variable length packet, the 

number of output ports associated to a single variable length packet, for example 
m unicast, multicast or broadcast, and to the type of flow, such as uni-directional, 
S bi-directional flow. 

The invention provides a method for controlling a configuration of a 
20 multiport switch for allowing variable length packets to flow from an input port to 
at least one output port of the multiport switch wherein maintaining a connection 
between a source port and a destination port throughout the flow of the variable 
length packet. 

The invention provides a method for controlling a configuration of a 
25 multiport switch for allowing variable length packets to flow from an input port to 
at least one output port of the multiport switch wherein the step of selecting 
further includes a step of converging on a conflict free match in multiple 
iterations. 

The invention provides a method for controlling a configuration of a 
30 multiport switch for allowing variable length packets to flow from an input port to 
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at least one output port of the multiport switch wherein the step of selecting is 
based upon a rotating priority arbitration scheme. 

The invention provides a multiport configurable switch for switching 
variable length packets, the multiport switch including: (a) A plurality of input 
5 ports, (b) A plurality of output ports, (c) A configurable switching unit, coupled to 
the plurality of input ports and output ports, responsive to configuration signals 
for allowing to couple an input port with an output port, (d) A connection request 
generator, coupled to the input ports, for detecting awaiting variable length 
packets within the input ports, for determining the output ports associated to the 
y 10 awaiting variable length packets and generating connection requests reflecting 
the determination, (e) A scheduler, coupled to the connection request generator, 

a K £ 

y3 to the plurality of programmable switching means, wherein the scheduler 
^ receives the connection requests; periodically selects out of the received 
P connection requests selected connection requests, each selected connection 

L 1 5 request for switching a variable length packet from an input port to an output port 
Jjf wherein both the input port and the output port were not previously scheduled to 
03 be busy during the next time slot; provides the configurable switching unit 
p configuration signals such that the selected connection requests are serviced 

during the next time slot; and notifying the input ports which connection requests 
20 are scheduled to be serviced during the next time slot. 

The invention provides a multiport switch wherein the scheduler stores 
status information representative of input ports and output ports that are busy 
during the current time slot and which input ports and output ports are scheduled 
to be busy during the next time slot. 
25 The invention provides a multiport switch wherein each input port includes 

of a plurality of input queues, for differentiating between variable length packets 
according to at least one of the following parameters: the priority of the variable 
length packet, the output port associated with the variable length packet, the 
number of output ports associated to a single variable length packet, for example 
30 unicast, multicast or broadcast, and to the type of flow, such as unidirectional, bi- 
directional flow. 

8 




The invention provides a multiport switch wherein each connection 
request generator provides the scheduler an END signal indicating that a 
forwarding of a variable length packet is scheduled to end during the current time 
slot. Usually, the presence of END signals is periodically checked. 
5 The invention provides a multiport switch wherein the scheduler selects a 

received connection request by converging on a conflict free match in multiple 
iterations. 

The invention provides a multiport switch wherein the scheduler selections 
are based upon a rotating priority arbitration scheme, 
y 1 0 The invention provides a multiport switch for switching variable length 

packets, the switch including: (a) A plurality of input ports and output ports; 
In wherein each input port receives a variable length packet; determines an output 
% port associated to the variable length packet; generates a connection request for 

^ fonrt/arding the variable length packet from the input port to the output port; tracks 

y= ^5 a provision of the variable length packet to a plurality of programmable switching 
i"^ units to detect that a transmission of a variable length packet across the crossbar 
83 ends during a current time slot, and accordingly sends an END signal, (b) A 

□ configurable switching unit, coupled to the plurality of input ports and output 

ports, responsive to configuration signals, for allowing for coupling an input port 
20 with an output port, (c) A scheduler, coupled to the connection request generator, 
to the plurality of programmable switching means and to the input ports, wherein 
the scheduler receives the connection requests and the END signals; periodically 
selects a configuration of the configurable switching units based upon these 
signals; provides the configurable switch unit configuration signals for allowing to 
25 service the selected connection requests; and notifies the input ports which 
connection requests are scheduled to be serviced during the next time slot. 

The invention provides a multiport switch wherein each input port further 
includes a plurality of queues and a queuing manager; wherein the queuing 
manager is adapted to receive a variable length packet, to determine in which 
30 queue out of the plurality of queues of the input port to store the received variable 
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length packet and to generate a length indication indicating a length of the 
variable length packet. 

The invention provides a scheduler for scheduling a configurable switching 
unit, the scheduler receives a connection request for forwarding a variable length 
5 packet from an input port to the output port of the multiport switch; wherein the 
scheduler periodically selects out of the received connection requests selected 
connection requests, each selected connection request for switching a variable 
length packet from an input port to an output port wherein both the input port and 
the output port were not previously scheduled to be busy during the next time 
S 10 slot; and wherein the scheduler provides the configurable switching unit 
"J configuration signals such that the selected connection requests are serviced 

y 

during the next time slot. 

1i The invention provides a scheduler that selects connection requests by 

ffl converging on a conflict free match in multiple iterations. 

u 15 The invention provides a scheduler that selects connection requests by 

implementing a rotating priority arbitration scheme. 

W Fig. 1 is a schematic diagram of multiport switch 9, according to a 

p preferred embodiment of the invention. Fig. 2 illustrates multiport switch 9" 
having Input/Output (I/O) ports. 
20 Multiport switch 9 has a plurality of input ports INPUT PORT 1 - INPUT 

PORT N 10 - 19, a plurality of output ports OUTPUT PORT 1 - OUTPUT PORT 
N 60 - 69, configurable switch unit 50 and scheduled 40. Input ports 10-19 
have inputs for receiving variable length packets and further have outputs for 
providing variable length packets to configurable switch unit 50. Configurable 
25 switch unit 50 is able to couple input ports to output ports in response to 

configuration signals from scheduler 40. Output ports 60 -69 have inputs for 
receiving variable length packets from configurable switch unit 50 and have 
outputs for outputting the variable length packets to external devices or 
apparatuses coupled to multiport switch 9. Each output port can have at least 
30 one output queue for supporting quality of service requirements, for supporting 
priority levels or for enhancing the fairness of the scheduling. 
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Scheduler 40 is coupled to input ports 10 - 19 for receiving forwarding 
requests from the input ports and for providing input ports 10-19 response 
information. Scheduler 40 is able to determine the configuration of configurable 
switch unit 50 by implementing various arbitration schemes, such as but not 
5 limited to rotating priority (round robin) arbitration schemes. 

For convenience of explanation, it is assumed that multiport switch 9 
allows uni-directional flow between any input port to any output port. However, 
the present invention is readily adapted to accommodate a lower degree of 
connectivity, bi-directional flow of variable length packets. Figs. 1-2 illustrates a 

10 centralized scheduler, although the scheduling of multiport switch 9 can be 
performed in a distributed manner. For example, the scheduling can be 
implemented by local scheduling units, including input scheduling units and 
output scheduling units preferably located within input ports and output ports 
accordingly. The input scheduling units send forwarding requests to the output 

15 scheduling units. These forwarding requests do not include forwarding requests 
that are associated to input ports and/or output ports that are previously 
scheduled to be busy during the next time slot. The output scheduling units 
within output ports that receive forwarding requests select a granted fonA/arding 
request and notify the input scheduling units. Input scheduling units located 

20 within input ports that receive the granted fonA/arding request select an accepted 
forwarding request to be serviced during the next time slot. The input scheduling 
units provide configurable switching unit 50 configuration signals so that the 
accepted fonA/arding requests can be serviced. Configurable switching unit 50 
also allows for continuing the forwarding of variable length packets that are 

25 scheduled to continue during the next time slot. 

Input ports, such as INPUT PORT M 12 maintain an output queue for 
each possible output port, but other queues configurations can be 
accommodated by the present invention. For example, each input port can have 
at least one input queue, for guaranteeing quality of service, for supporting 

30 priorities, for enhancing the fairness of handling arriving variable length packets, 
for eliminating HOL blocking, and for allowing and enhancing multicast and 
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broadcast capabilities. Input port 12 has N queues Q(M,1) - Q(M.N) 21 - 29, for 
storing variable length packets destined to output ports 1 - N respectively. Input 
port 12 further includes queue manager 20 that receives variable length packets, 
extracts from each received variable length packet status information and 
5 accordingly determines the output port of the variable length packet. Based upon 
this determination queue manager 20 provides the variable length packet to the 
input queue that is associated with the output port. According to one aspect of 
the invention each queue has a first portion for storing the variable length 
packets and a second portion for storing received packet information. The 
Q 10 received packet information includes a length indication, an output port indication 
G and a pointer that points to a location of a variable length packet within the first 
y portion. The received packet information can include additional information such 
j; as but not limited to a priority level, required quality of service indication and a 
m delay indication. Usually, the received packet information that is located at the 
: , 15 top of each queue is provided to connection request generator 31 that in turn 
rll generates a connection request for fonA^arding variable length packets that are 
rtj Stored at the top of queues Q(M,1) - Q(M,N) 21 - 29. The connection requests 

g are sent to scheduler 40. 

According to one aspect of the invention, each input port provides END 
20 signals to scheduler 40 when it detects that the fonA/arding of a variable length 
packet from the input port is scheduled to end during the current time slot. The 
detection can be implemented by tracking the fonA^arding of the variable length 
packet and calculating the time remaining until a forwarding process ends. This 
process can be implemented by various means, such as constantly updating the 
25 length indication to indicate a remaining portion of the variable length packet and 
comparing it to a threshold that reflect the amount of information that can be 
transferred during a predetermined period. Usually, the detection is triggered at 
the beginning of each time slot. For example, if 32 bits are transmitted during 
each time slot, the input port will generates an END signal if at the beginning of a 
30 current time slot up to 32 bits of the variable length packet remain. 
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Multiport switch 9 ignores connection requests that are associated with 
either input ports or output ports that were previously scheduled to be busy 
during the next tinne slot. Accordingly, if during a previous time slot either an input 
port or an output port were scheduled to be coupled to each other for forwarding 
5 a variable length packet, and the forwarding is not scheduled to end during the 
current time slot, then new forwarding requests associated to either of these 
ports are not serviced during the next time slot. Usually, connection request 
generator 31 can mask connection requests from an input port if that input port is 
scheduled to continue to fonA^ard a variable length packet during the next time 

2 10 slot. Scheduler 40 can mask new connection requests associated to either input 

?J or output ports. 

S Scheduler 40 receives the connection requests and the END signals. It 

periodically selects a configuration of the configurable switching unit 50 based 
^ upon new un-masked connection requests and the END signals. Scheduler 40 
1==^ 1 5 can implement various arbitration schemes to determine the configuration of 

Pi H 

!^ configurable switch unit 50. According to an aspect of the invention, scheduler 
2 40 does not stop a transmission of a variable length packet that has already 
O started. Based upon the determination, scheduler 40 provides configurable 

switch unit 50 configuration signals for allowing to service the new and old 
20 selected connection requests. Scheduler 40 also notifies the input ports that sent 

the selected forwarding requests. Input ports that were received a positive 

response from scheduler 40 will start forwarding variable length packets during 

the next time slot. 

The END signal can be sent from an input port to scheduler 40 in various 
25 manners. For example, such a signal can be sent over a dedicated line, or during 
a predetermined "window" within a time slot. According to an aspect of the 
invention the END signal is encoded in the connection requests. For example, a 
connection request goes "low" at a predetermined period before end of the 
forwarding of a variable length packet. Accordingly, these variable length packets 
30 have to be at least two "time slot" long. 
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Table 1 illustrates the scheduling of a multiport switch that has four I/O 
ports. The first four columns denoted FRQ illustrate flow request fronri a source 
port to a destination port. FRQ 1 ,2 means a request to connect port 1 to port 2 for 
foHA^arding a variable length packet from port 1 to port 2. IGNORE denotes the 
5 input and output ports that are scheduled to be coupled during a next time slot, 
so that flow requests that are associated to either of these ports are ignored. The 
two columns denoted RESP illustrate response information that indicates which 
ports are scheduled to be coupled to each other during the next time slot "END" 
illustrates an end of variable length packet indication. This indication indicates 
^ 1 0 that a current transmission of a variable length packet is scheduled to end during 



the current time slot. T1 ..T6 represent consecutive time slots. 







FRQ 


FRQ 


FRQ 


FRQ 


IGNORE 


REPS 


RESP 




T1 


1,4 


1.3 


2,3 


2.4 




1,4 


2.3 




T2 


END 


1.3 


2.3 


2,4 


2,3 




2.3 


ni 


T3 




1.3 


END 


2.4 




1.3 


2,4 




T4 


1.2 


1.3 




2,4 


1,2,3.4 


1,3 


2.4 


0 


T5 


1.2 


END 


3,4 


END 




1.2 


3,4 




T6 


1,2 




3.4 




1,2.3,4 


1,2 


3.4 



TABLE 1 



The scheduling process starts at a first time slot T1 . At T1 there are four 
transfer requests to transfer a variable length packet from port 1 to port 4, from 
1 5 port 1 to port 3, from port 2 to port 3 and from port 2 to port 3. The first and the 
third requests have higher priority and they are scheduled to be serviced during 
the next time slot T2. As the variable length packets can arrive at any moment, 
the requests can be generated at any moment but are checked at the beginning 
of each time slot. 

20 At second time slot T2 two transfer requests are serviced (1 .4) and (2,3). 

The foHA^arding of a variable packet from port 1 to port 4 is scheduled to end 
during T2. as indicated by END at the second column of table 1 and accordingly 
forwarding requests associated to ports 2 and 3 can be taken into account at the 
next arbitration process. There are two forwarding requests that were not 
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serviced (1 ,3) and (2,4). Because the first forwarding request is associated with 
port 3 and the second is associated with port 2 none of these forwarding request 
can be serviced during T3. Accordingly, during T3 only request (1 ,3) is serviced. 
The foHA/arding of a variable packet from port 2 to port 3 is scheduled to 
5 end during T4, as indicated by END at the fourth column of table 1 and 

accordingly forwarding requests associated to ports 1 and 4 can also be taken 
into account when determining which fonA/arding requests to grant during T4. 
Accordingly, fonA/arding request (1,3) and (2,4) are scheduled to be serviced 
during T4. 

10 At time slot T4 two forwarding requests (1 ,3) and (2,4) are serviced and 

ri accordingly requests associated to each of the ports are ignored, 
^fl The forwarding of variable length packets from port 1 to port 3 and from 

5 port 2 to port 4 is scheduled to end during T5. Accordingly, fonwarding requests 

associated with all ports can be taken into account. In view of the existing 
H 1 5 forwarding requests, two forwarding requests (1 ,2) and (3,4) are scheduled to be 
\2 serviced during time slot T6. 

p Fig. 3 is a flow chart illustrating method 110 for forwarding variable length 

Q packets across a multiport switch. Method 1 10 includes steps 111, 112 and 113. 

Method 1 10 starts by step 1 1 1 of checking, at each time slot, forwarding requests 

20 to forward variable length packets from source ports of the multiport switch to 
destination ports of the multiport switch, wherein ignoring forwarding requests 
from source ports that were previously scheduled to fonward at least a portion of 
a variable length packet during a next time slot and ignoring fonA/arding requests 
from destination ports that are scheduled to receive at least a portion of a 

25 variable length packet during the next time slot. Referring to the example set 
forth at Fig. 1, fonA/arding request generator 31 tracks the forwarding of variable 
length packet fonwarded from input port 12 to determine whether the forwarding 
of the variable length packets ends during the current time slot, and accordingly 
to determine when to send an END signal to scheduler 40. Scheduler 40 ignores 

30 fonA/arding requests from input 12 as long as a variable length packet is sent 
from input port 12. Conveniently, a forwarding request is generated when a 
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variable length packet reaches the top of one of queues Q(M,1)- Q(M,N). This 

variable length packet was previously received by input port 12 and was stored in 

the nnost appropriate queue out of Q(M,1 ) - Q(M,N) 

Step 1 1 1 is followed by step 1 12 of selecting selected forwarding requests 
5 out of the checked fonA^arding requests. The checked forwarding requests do not 

include ignored fonA/arding requests. Referring to the example set fourth at Fig. 1 , 

scheduler 40 selects which selected requests to service during the next time slot. 
Step 1 12 is followed by step 113 configuring the multiport switch for 

allowing to service the selected forwarding requests during the next time slot. 
Jr^ 1 0 Referring to the example set fourth at Fig. 1 , scheduler 40 provides configuration 

signals to configurable switching unit 50 during the next time slot that reflect the 
S selected forwarding requests. Usually, step 113 further comprises a step of 

notifying source ports that issued selected fonA/arding requests about the 
on selection. Each of these input ports provides a variable length packet during the 
H 1 5 next time slot. 

1'^ Fig. 4 is a flow chart illustrating method 120 for controlling a crossbar 

S switch having multiple ports. Method 120 includes steps 121, 122 and 123. 

□ Method 120 starts by step 121 of periodically checking connection 

requests, each connection request requesting to couple a destination port of the 
20 crossbar switch to a source port of the crossbar switch, for forwarding a variable 
length packet from the source port to the destination port; wherein ignoring 
connection requests associated with each source port and destination port that is 
coupled to another destination port and another source port accordingly during a 
current time slot for forwarding at least a portion of a variable length packet, 
25 wherein the fonA/arding of the variable length packet is not scheduled to end 
during the current time slot. 

Step 121 is followed by step 122 of processing the checked connection 
requests to determine the connectivity of the crossbar switch during the next time 
slot. Checked connection requests do not include ignored forwarding requests 
30 Step 122 is followed by step 123 of providing control signals to the 

crossbar switch in view of the determination. 
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Fig. 5 is a flow chart illustrating method 130 for periodically controlling the 
flow of variable length packets across a multiport switch. Method 130 includes 
steps 131, 132, 133 and 134. Step 131 of scanning, at each time slot, for 
connection requests that are associated with source ports and to destination 
5 ports that are not scheduled to be busy during the next time slot. Step 131 is 
followed by step 132 of selecting a granted connection request, for each 
destination port that is associated with a scanned connection request. The 
scanned connection requests do not include connection requests that are 
ignored during step 131 . Step 132 is followed by step 133 of selecting an 
Cf 10 accepted connection request, for each source port that is associated with a 
%j granted connection request. Step 133 is followed by step 134 of allowing variable 

length packets to flow across the multiport switch according to the accepted 
+: connection requests. 

m Fig. 6 is a flow chart illustrating method 140 for controlling a configuration 

L 1 5 of a multiport switch for allowing variable length packets to flow from an input port 
;^ to at least one output port of the multiport switch. Method 140 includes steps 141 , 
m 142 and 143. Method 140 starts at step 141 of scanning, at each time slot, a 
^ content of input queues within the input ports and generating flow requests for 
allowing variable length packet stored within the input queues to flow from input 
20 ports that were not previously scheduled to be busy during the next time slot to 
output ports that were not previously scheduled to be busy during the next time 
slot. Step 141 is followed by step 142 of comparing flow requests and selecting 
selected flow requests to be serviced during the next time slot. Step 142 is 
followed by step 143 of updating the configuration of the configurable multiport 
25 switch for allowing for servicing the selected flow requests. 

Accordingly, the above disclosed subject matter is to be considered 
illustrative and not restrictive, and to the maximum extent allowed by law, it is 
intended by the appended claims to cover all such modifications and other 
embodiments which fall within the true spirit and scope of the present invention. 
30 The scope of the invention is to be determined by the broadest permissible 
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interpretation of the following claims and their equivalents rather then the 
foregoing detailed description. 
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